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1. Introduction and notations. 

1.1. A geometric construction of the modified quantum algebra of gl n was given in 
[BLM] . It was then observed independentely by Lusztig and Ginzburg-Vasserot (see 
[LI], [GV]) that this construction admits an affine analogue in terms of periodic 
flags of lattices. However the compatibility of the canonical base of the modified 
algebra and of the geometric base given by intersection cohomology sheaves on 
the affine flag variety was never proved. The aim of the paper is to prove this 
compatibility. As a consequence we prove a recent conjecture of Lusztig (see [LI]). 
Of course, our proof would work also in the finite type case. 

1.2. Let v,z, be formal variables. Set Z = C[v], A = C[f,u _1 ] and K = C(v). 
Let k be the field with q 2 elements, where q is a prime power. Consider the local 
field K = k((z)) and the ring of integers A = k[[z]] C K. For any set X with the 
action of a group G, let C(j[X] be the space of G-invariant complex functions on X 
supported on a finite number of orbits. Given G-sets X\, X 2 ,X 3 , we consider the 
convolution product 

C G [*i x X 2 ] x C G [X 2 x X 3 ] -» C G {X 1 x X 3 ], (a, (3) » {pi 3 H(p* 12 a){p* 23 p)), 

whenever it is well-defined. Here pij : X\ x X 2 x X 3 Xi x Xj is the projection 
along the factor not named. If X is an irreducible algebraic variety, let Tt l (ICx) be 
the i-th cohomology sheaf of the intersection cohomology complex of X . Then, for 
any stratum Y C X, let dim Hy(ICx) be the dimension of the stalk of H l (ICx) 
at a point in Y. For any subset Y C X let Y denote the Zariski closure of Y in X. 



2. Reminder on flag varieties. 

2.1. Fix a positive integer D. Set Go = GL D (K). A lattice in K D is a free A- 
submodule of rank D. Let Y D be the set of n-steps periodic flags in K D , i.e. the 

set of sequences of lattices L = (Li) i€ z such that Li C L i+ i and L i+n = z~ l Li. The 
group Gd acts on Yd in the obvious way. Let 6^ be the set of all Z x Z-matrices 
with entries in N, say s = (5ij)ij e z, such that 5i +n j +n = Sij and 
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The set & d parametrizes the orbits of the diagonal action of Gd in Yd x Yd '■ to 
s corresponds the set Y s of the couple (L, V) such that 



Sij = dim 



U n L 



{Li-i n Lj) + (Lj n 



(see [LI, Lemma 1.5] for instance). For all L G Yd, s G ©d> the fiber over L of 
the first projection Y 5 — > Yd is either empty or the set of k-points of an algebraic 
variety whose isomorphism class is independent of L. Let y 5 be its dimension. We 
have y s = J2 SijSki , where the sum is taken over the set 

{(i,j,k,l) \i> k, j < I, i G [l,n]} 

(see [LI, Lemma 4.3] for instance). Let l s 6 Cg d [Yd x Yd] be the characteristic 
function of Y s . The convolution product is well-defined and endows Cg d [Yd x Yd] 
with the structure of an associative algebra. 

2.2. Let Xo be the set of complete periodic flags in K D , i.e. the set of sequences 
of lattices L = (Li) i€ z such that Li C and T i+ D = z -1 Li. The group Gd 
acts on X in the obvious way. Let *$d be the set of functions p : Z — > Z such that 
p(j + D) = p(j) + n for all j. The set ^3d parametrizes the orbits of the diagonal 
action of Gd in Fd x I b : to p G ^$d corresponds the orbit X p of the couple 
(Lp, Lq) such that 

L p>i = ][ ke^ and L 0ji = J|ke i , 

p(j)<i j<t 

where (ei, e2, ez>) is a fixed K-basis of K-°, and e i+ fcD = £ _fc e» for all fceZ. If 
L G Yd, the fiber over L of the projection X p — > Yd is either empty or the set of 
k-points of an algebraic variety whose isomorphism class is independent of L. Let 
Xp be its dimension and let l p G Cg d [Yd x Xd] be the characteristic function of 
X p . We have 

xp = t{(k,l)\p(k) G [l,n], fc < I, p(fe) > p(/)}. 

The convolution product is well-defined and endows the space Cg d [Yd x Xd] with 
the structure of a left Cg d [Yd x YD]-module and a right Cg d [Xd x XD]-module. 

2.3. Let S D be the symmetric group and let Hd, Sd, be the affine Hecke algebra 
and the affine symmetric group of type GLd- Recall that Hd is the unital asso- 
ciative A-algebra generated by T^^X^ 1 , i £ [1,D - 1], j G modulo the 
following relations 

Ti Tr 1 = 1 = T" 1 Tt, (Ti + 1)(T - t*" 2 ) = 0, 

Ti Tj + i Ti = Tj + i Ti Tj + i, |i — j| > 1 =>■ Ti Tj = Tj T i} 

Xj X^ 1 = 1 = X i 1 Xj , Xj Xj = Xj Xj , 



T Xi Ti — v 2 Xi + i, 



j ^t,i + l ^XjT = TiXj. 
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An element p G ty D is identified with the D-uple (p(l), p(2), p{D)) G Z D . Let 
(Jn C 'Pd be the subset formed by the D-uples A = (Ai, A2, Xd) such that 

1 < Ai < A 2 < ... < A D < n. 

The affine symmetric group Sd acts on ^d on the right in the obvious way : 
elements of S D act by permutations of the components on TL D and 

(p)/i= (p(l) + n/ii,p(2) + n/i 2 ,...,p(£>)+n/i D ), V^Z fl . 

The set Co is a fundamental domain for this action. For any A G £d let S\ be the 
Young subgroup 

S x = {w G S D I (A)w = A} c s£. 

If A G Cp, let be the So-orbit of A in tyo- An element p G ^Pa is identified with 
a class in S\\Sd- Put T p = ^ w£)) T TO for all p G and set 

T D = AeCc T X H D . 

The space TaH^i is linearly spanned by the elements T p with p G ^a- The affine 
g-Schur algebra, Sd, is the endomorphism ring of the right H^-module Tp- For 
any p G <Pd let fl p G N n be the n-uple such that "pi = ttp _1 (i) for all i G [l,n]. 
Given A, /U G £d put 

©a m = {s G 6 D I E ie z s ij = **i> E ie z s u = Vj}- 

An element s G ©a^ is identified with the class in S\ \ Sd/S^ of the elements w 
such that (L(a)w,, L^) G Ys. Let Ha m C Hb be the A-linear span of the elements 
T s with s G 6a m , where T s = Y^wes T w . There is an isomorphism A/i Ha m — > S D 
which maps T s , 5 G ©a^j to the endomorphism such that T„ 1— » 8^ U T 5 . Here T s is 
viewed as an element in TaH . It is well-known that Cg d [X D x X D ] is isomorphic 
to the specialization of Hp at v = 1/q. Moreover we have the following result (see 
[VV2, Proposition 7.4]). 

Proposition, (a) The map S D \ v =i/ q — > Cg d [Yd x Yd] such that T s 1— > l s is an 

isomorphism of algebras. 

(b) The map T D \ v =i/ q — > Cg d [Yd x X d ] suc/j i/iai T A i-> 1a extends uniquely to 
an isomorphism of (Sd x Hd) ^-modules. □ 

For any s G @r> and p G *Pd, put [s] = v y °T s G S D and [p] = v Xp T p G T D - Consider 
the C-linear involution on Hjj such that T w = T~_ 1: for all w G Sd, and v = 
It is well-known that [A] = [A] and that Ha m = Ha m for all A, fi. Let r denote the 
antilinear involutions on Sd, T d , such that 

r([p]) = [p], t([ S ])= V -^[ S ], V5G©a m , VpG<£ D . 

We have the following relations between the involutions on Sd, Td, and Ho (see 
[VV2, Lemma 8.4]) : for all y €S D , x € T D , z G H D , 

(2.1) T(yx) = r(y)r(x) and t(xz) = t(x)z. 
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2.4. For any non-negative integer k put [k] = (v k — v~ k )/(v — v -1 ), and [k]\ = 
[k][k — 1] • • • [1]. The modified algebra of gl n at level is the K-algebra without 
unity U generated by the elements e^a^ and fja M , with i G [0,n — 1] and /i G N n , 
where the elements ej,fj,a M satisfy the following relations 

[ejjfjja^ = <5ij[/ii — //j—ija^, 

1 Cljj 1 CLij 

(-l^e^eje^-^-^ = £ (-l) fc ff ^-ff -°«- fc) =0 if i ^ j, 

fc=0 fc=0 

where e^ = e*/[A;]!, = f k /[k]\, (cty)jj is the Cartan matrix of type -A^i, 
and the n-uple is such that = <5jj. As usual, let also U ± be the K-algebra 
generated by ej (resp. fj), z G [0, n — 1], modulo the Serre relations above. Let r 
be the involution of the C-algebras U , U, such that 

T (v)=v~ 1 , r(e i ) = e i , r(f;) = f;, r(a At ) = a M . 

For all A € £_d let 5 A € 6d be the matrix such that 5 \ki = 8ki^Xk for all k, I. The 
following affine analogue of [BLM] was observed independentely by Lusztig and 
Ginzburg-Vasserot (see [LI], [GV], and also [Wl,2]). 

Proposition. There is a unique algebras homomorphism d '■ U — > Sb®aK skc/i 
toot $ D (a ttA e i ) = [a], $ D (La,i A ) = [t], $D(a M ) = i/^/i; ^ D , and $z>(a» A ) = 
[ 5 X], where 

(2.2) s fc i = ti fc = 5 A fc i - 5 ki 5u + <5fej<5/ ii+ i Vfe, / G Z. 

Moreover, we have $oot = to$j). □ 

Remark, (a) Observe that y B = "Aj — 1, y t = "Aj+i, and ys x = 0. 

(6) Observe moreover that the map ^ -> {/i £ N™ Yli^i = -^}> ^ ^ * s a 

bijection. 

As a consequence, (g>A K is a module over the modified algebra U. 
Proposition. The following formulas hold : 

ei ([p]) = v Hlep ~ 1{i+1)ll>k} - ]i{lep ~ lii)ll>k} [p k -], 
(2 Si kep-Hi+i) 

{ '> fi([p]) = Yl f tt{ ' ep_1(i)| ' <fc} " tt{ ' ep_1(i+i)| ' <fc} [p^], 

fcep-!(i) 

where pf G tyo is ffte function such that 

pf(k)=p(k)±l and pfc (*) = «/ i^fe modD. 
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Proof: By [VV1, Sections 5,6], we have 

e i (l p ) = > V v -mep-Hi)\i>k }l 
fcep-!(i+i) 

f l (l p ) = t; B P» +1 £ ^{iep-^i+Di^fc}^^ 

Thus it suffices to observe that 

^ P " x - =t{l\l>k, p(0 = p(fc)} - tt{/ 1 I < k, p(l) = p{k) - 1}, 

*p - x + =%{l\Kk, p(l) = p(k)} -${l\l>k, p(l) = p(k) + 1}. 

" k 

□ 



3. The crystal graph of T d . 

3.1. Formulas (2.3) show that the U- module ®a K is integrable. Let e*, fi, 
be the Kashiwara operators (see [Kl]). Let be the Z-submodule of To linearly 
spanned by the elements [p]. For each p let b p be the class of [p] in L^/uL^, and 
set Bo = {bp | p G ^Pd}- Recall that the couple (Ld,Bd) is a (lower) crystal base 
if and only if the following properties hold : 

- for all % we have ej(Lo), fj(Lo) CLo, 

- for all i we have ej(Bo), fj(B£>) C Bo U {0}, 

- for all i and all b,b' G B D we have §j(b) = b' if and only if fj(b') = b. 

Theorem. The couple (Ld,Bd) is a crystal base for the integrable XJ-module 
T D ® A K. 

Proof: The proof is very similar to the proof of [MM, Theorem 3.2.]. Fix i G 
[0, n — 1]. For any p G we consider a partition of the set p _1 ({z, i + 1}) into 
disjoints subsets J, Kx, K 2 , K t , such that 

(a) we have %K X = \K 2 = • • • = \K t = 2, 

(6)p we have (p(£:),p(Z)) ^ + 1) if k, I, are consecutive integers in J, 

(c) p if K s = {k,l}, k<l, s G [l,t], then (p(fc),p(Z)) = (M + 1) and [fc,Z] n J = 0. 

Such a partition exists and is unique, up to the numbering of the pairs Ki, K 2 , ■■-,K t . 
Given subsets AC J and B C [l,t], let p AB G be the function such that 

p~ 1 B (0=P~ 1 (0 if / 7^ + lmod n, 

p AB (k) = i VkeJ-A, 

(p A , B (k),p AJ3 (l)) = (i + l,i) if {/c,Z} = X s , k<l, seB, 

(pA, B (k),p AB (l)) = (i,t + l) if {M} = X S , fe</, s^B. 
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Then, put 

(P>= E v n H-v)* B [p A J, 

(A,B) 

where the sum is taken over the set of couples (A, B) such that 

AQJ, BQ[l,t], |4 = B(jnp- 1 ( J +i)), 
and n A = (({(fc, i) | k > I, k G A, I G J - A}. Then, formulas (2.3) give 

AC J fcgA BC[l,t] 

where 

m Ajfc = G J - A | j < A;} - G J - A | j > k}. 

Suppose now that p _1 (i + 1) = and fix a partition J, Kx, K 2 , K t of p _1 (i) 
satisfying (a). For any integer I G [0, (J J], let p; G be the unique function such 
that 

Pz _1 (j) = P _1 (i) if i 7^ i,i + Imod n, 
J,K 1 ,K 2 ,...,K t satisfies (6) P; , (c) Pi , 

tJ(Jnpr 1 (i + i)) = /. 

Obviously, the map (p, J, i^i, K t ,l) i— ► p; is a bijection onto ^Sp. For any A C J 
we have 

E f mA ' fc = [jjj — tt 

fceJ-A 

Thus we get 

e i «p,)) = [jjJ-Z + l]<p,_i) and f,(( P ;)) = [/ + l](p ;+1 ), 

where (p-i) and (pjjj+i) are zero by definition. Now it suffices to observe that for 
any p G tyo we have (p) G [p] + uL^. □ 

Remark. Observe that [LI] implies the weaker statement that ±Bo is a signed 
crystal base. 

3.2. Let B C U be the (global) canonical base. Let L C U be the Z-submodule 
spanned by the elements of B, and let B be the projection of B into L/wL. Similarly, 
let B(oo) C U~ be the (global) canonical base, let L(oo) c U~ be the Z-submodule 
spanned by the elements of B(oo), and let B(oo) be the projection of B(oo) into 
L(oo)/uL(oo). For any A G <£d, P G ?($\, put 

h P = EE^ + * P ~ Xq d ^x q JICx e J [q] G L D , 

q ieZ 

where Xp t \ is the fiber of the first projection X p — ► Yd at L\. By definition we have 
bp = [p] modulo vLn- Thus the set B^ = {b p | p G ^d} is a Z-base of Lp- Recall 
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that the affine g-Schur algebra is identified with the direct sum A ^ e£j3 Ha m . 
For any 5 6 6a,, set 

t iez 

where Ys ; a is the fiber of the first projection Y 5 — > Yd at -La- The set Bd = {b s | s € 
©13 } is a A-base of So- Let Lo be the Z-linear span of Bd, and let be the 
projection of Bo in Ld/vLd- 

Proposition. Fix A E £d- The following properties hold. 

(a) We have B(oo)([A]) C {0} UB D . Moreover, ifb([\]) = b'([A]) with b ^ b' € 
B(oo), taen b([A]) = 0. 

(b) We have L([A]) C L d . 

(cj We ftowe B([A]) C {0} U B D . Moreover, t/b([A]) = b'([A]) tw^ b^b'eB, 
i/ien b([A]) = 0. 

Proof: Claim (a) follows from [VV2, Remark 7.6]. Let Q be the generic Hall algebra 
of finite dimensional nilpotent representations of the cyclic quiver of type A^_ x . By 
definition, Q is an A-algebra. It is well-known that U~ is a subalgebra of Q ® a K. 
By [VV2, Proposition 7.6] there is an algebras homomorphism : Q — > So such 
that is compatible with the involutions r on U~ and Sd, 0(L(oo)) C Lo, and 
6(B(oo))[ 5 A] C {0}UB D , for all A € € D . Thus 9(B(oo))[ 5 A] C {0}UB d . By the 
definition of 9 (see [VV2] ) we have 

9(f l )[ 5 A] = cI> D (f l a 8A ), Vi. 

Recall that, by the definition of the action of So on To, we have 

x(T x ) = x = x[ s X], VxGH mA cS d . 

Hence 

BH([A]) = e(BM)([A])=^e(BH)fA]. 

Moreover, for each /j,, we have j) lA BcnH M i = B^nH^A- The second part of Claim 
(a) follows from the fact that (see [VV2, Proposition 7.6]) if 0(b) [ s A] = 0(b')[ 5 A] 
and b ^ b' € B(oo), then 0(b) [ s A] = 0. Claims (b) and (c) follow from the following 
lemma. 

Lemma. Let M be an integrable XJ-module and let (Lm,Bm) be a crystal base of 
M. Let ^ : \Ja.\ — > M be a IJ-linear homomorphism. 

(a) 7/*(L(oo)a A ) C L M and *(B(oo)a A ) C {0}UB M , then *(la A ) C L M and 
^(Ba A ) C {0}UB M . 

(b) Suppose moreover that ^(baA) = whenever ^(baA) = ^(b'a^) with b ^ b' G 
B(oo). Then the same property holds with b,b' G B. 

Proof: Claim (a) is already proved in [K2, Proposition 9.1.3]. More precisely, ^ 
splits through if) : UaA — > V(£) <S> A(r/), aA >— » <g> u,,, where are high 

enough dominant weights with £ — = A, V(£) and A(?y) are the simple modules 
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with highest weight £ and lowest weight 97, and u% G (resp. u,, G A(r/)) is 

the highest weight vector (resp. the lowest weight vector). Let B(£),B(r/), be the 
crystal bases of V(^),A(rj). Claim (a) is a consequence of the following property 
(see [K2]) : 

Vb G B(£) ® B(r/), 3 ii, i 2 , ijv G [0, n - 1], 3 a u a 2 , a N G N x 

(3.0) 

snch that • • • f^ 2 ^; 1 ^) G B(fl (8 

From (3.0) and the fact that f;(B(£) «,,) C {0} U B(£) <g> u v we get : if b ^ b' G 
B(£) ® B(ry) then there are ii, i 2 , ■••,ijv G [0, n— 1] and ai, a 2 , ajv G N x such that 

^...^(b)^^^ and ^ ) -^ 09) ^ l) ( b/ )=bi®« f|> 

where bi 7^ b[ G B(£) U {0}. Thus, Claim (b) results from the (known) fact that if 
b / b' £ B, then ^(ba A ) / ^(b'a^), unless they are both equal to zero. □ 

3.3. By definition of the involution ronTj) we have r(b p ) = b p , for all p G tyo- 

Proposition. For all b G B and all X G £d we haveh([\\) G {0}UBfl. Moreover, 
ifb([X\) = b'([A]) with b^b'eB, then b([A]) = 0. 

Proof: By Proposition 3.2 we have B([A]) C {0} U B D . Now, by (2.1) the elements 
in B([A]) are stable by the involution r. Thus, B([A]) C {0} U B D . The second 
claim follows from the second claim of Proposition 3.2. (c). □ 



4. The compatibility of $d with the bases. 

4.1. The following theorem is the main result of the paper. 

Theorem. For all h G B we have <3> 13(b) G {0} UB^. Moreover, the kernel of^o 
is linearly spanned by the elements b G B such that $£>(b) = 0. 

Proof: For any A ;/ u G &Di let be the component of $£> in Ha m . By con- 
struction, for any x G U the element &\^(x) is the component of v~ x >*x(\jjl\) in 
Ha m C TxHo. It is known that B = Ua^ a ABa^. Moreover, we have ^dOe) = 
<&\ti{x) for all x G axUa,,. Thus the theorem follows from Proposition 3.3, since 
ti _I "B D n H Am = B D n H Am by definition. □ 

4.2. Fix positive integers Di,D 2 such that D = D\ + L> 2 - Set g = —Id K D 1 + 
Id K D 2 G Gd- The fixpoints set is isomorphic to Yq 1 x Yd 2 . More precisely, if 
A G <t D let 1a be the G D -orbit of L A . Then, 

*A = U ^ xFa 2 , 
Ai ,A2 

where the sum is taken over the couples (Ai,A 2 ) such that "Ai + "A 2 = "A. Put 
Ld = Gd 1 x Gd 2 and let Ud be the unipotent radical of the stabilizer of the flag 
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{0} C K Dl C K D . For any element L G Yp the l^D-orbit of L is a (possibly infinite 
dimensional) k-linear space. It may be viewed as the set of flags L G Yd such that 
exp(e g)(L) — > L when e — > oo. We will use the following notation : 

L^L LeU D (L). 

For any s G (3d and any couple (L, V) £Yj^ x Yjj, the set 

{(L,L')eY s \L' -L'} 

is finite. Consider the map Qd 1 d 2 '■ ^GdI^d x Yd] — > Cl d [Y^ x Y^] such that 

(4.1) Q DlDa (a)(L,L')= £ a(L,L'). 

Then 

n Dl D>*/3)(£,£") = ]T a*/3(L,L»)= J] a(L,L') £ /9(L',Z»). 

Given 1/ G Yd there is an element u G ?7d such that «(-£/) G Y^. Since /3 is 
Go-invariant, the second sum does not depend on V but only on the limit of 
exp(eg)(L') when e — > oo. Thus l^D^a*/?) = ^DjD^a) *^D!D 2 (/3)- 

Let A : U — ► U ® U be the K-linear map such that 
A ( a *) = a Al ®a A2 , 

A!-|-A 2 =A 

A(a A e,) = a Al ®a A2 (V^ ®e; + e; ® tT A ^), 

Ai+A 2 =A 

A(f,a A )= £ a Al ®a A2 (u- Al - i + 1 ® ft + ft ® t> A2 » +1 ) . 

A!+A 2 =A 

Proposition. T/ie map r^Da ^ e specialization at v = 1/q of an algebras 
homomorphism Sd — > Sd! ® Sd 2 , siiW denoted by Qd 1 o 2 - Moreover we have 

(4.2) ft Dl D 2 °$d = ® $d 2 ) o A. 

Proof: Fix A G Cd- Let us check the equality (4.2) on the generators att A , a« A ej 
and f^att a • If a G Cg d [Y a x Y a ] is the characteristic function of the diagonal, then 
only V = V contributes to (4.1), and we get the equality (4.2) for a» A . We consider 
now the case of the element a» A ei. Thus, suppose that "A — + w^+i G N n . Fix 
Ai,A2, such that "Ai + "A2 = "A. Consider the matrix s G &d such that Ski = 
5 ^i,ki + 5 ^2,ki-$kio'ii + dkio'i,i+i ( see ( 2 - 2 ))- Fix moreover L = (L 1 , L 2 ) G Y Al x Y\ 2 
and L' = {L' 1 ,^ 2 ) G Y Dl x Yd 2 . Let E(L,L') be the set of the flags L' G Y D such 
that (L, L') G Y s and Z' -»• V . Then, 

E(L,L') = {{Vfo G Yd | L,_i C ^ C Lj, dim(L J /^-) = 
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where p : K D — > K D2 is the projection along K^ 1 . In particular, if the set E(L, V) 
is non empty then Lf_ t C L'° C L" for a = 1, 2, and one of the following two cases 
holds. 

- Either L'l = L\ and L?_ x C L'? C L?. Then, E(L, V) = {L\ © L']}. 

- Either L'? = Lj and Lj_ x C L'J C L\. Then, 

E(L,L') = {V | L'J L, 2 _! CV, L}(BV = U} ~ k' A2 >\ 

Hence, 

ft DlD2 ([a]) = [*Ai] [s - %] + ^.-v.-'a,- 2 "^ [a _ s X2] ^ 

The result follows from the identities (see Remark 2.4) 

Us ~ y s s\ 1 = "Ai,, and y s - y s _^A 2 - 2 s A 2 ,j = - tt A 2)i . 
The case of f^att A is identical. □ 

Recall that S n = a ^Ha m where £ *$ n . Moreover Ha m = H n if A = // = 
(1,2, ...,n). There is an algebras homorphism e : S n — ► A which is zero on Ha m if 
A or fi is not (1,2, ...,n), and such that e(Tj) = —1 for all i (view each component 
Ha^ as a subspace in Hb and make it acts on the sign representation of Ho ) . Let 
<f> : U^Ube the endomorphism such that 

4>(a. x ) = aA-(i,i,...,i), (j)(e i )=ve i , and ^(f i ) = v~ 1 { i , 

where aA is zero if A ^ N n . The map & D+n D = (e l)O n D is an algebras ho- 
momorphism So+n — ► such that ^'o+ n d ° &D+n = ° 05 by (4.2). Let 
V> be the automorphism of which acts on the component Ha^ be the scalar 
v E»(Ai-^i). p u t $ D+n D = ^ o <E>' D+n D . The map <l>D+n,D is precisely the algebras 
homomorphism S^+n — » Sd introduced in [LI, Section 9.1]. In particular, we have 

(4.4) $D+n,D o $ D+n = $ D . 

Let < be the standard order on ©u, i.e. t < s if and only if Y t C Y 3 . In particular, 
if t < 5 then t& > for all i. 

Lemma. Fix s € &D+n and let t 6e the TL x 7h~matrix such that Uj = Sij — Sij for 
all i,j G Z. //tjj > /or all then $D+n,£>([s]) = c [t] modulo some lower term, 
where c is a non-zero constant. 

Proof: Fix a couple (L, L') in x . If the couple (L, L') belongs to the support of 
£Id 1 d 2 {[ 3 ]) > then there is an element (L, L') in Y s such that exp(eg)(L, L') ~ > (L, L') 
when e -> oo. Thus, (L, V) G Y s . Put L = (Li,L 2 ), 1/ = (Li,L 2 ), where 
L. G Yd,. Fix t, 6 6 D , such that (L;,L-) G Y t . . Let t = t x + t 2 G 6 D be 
the matrix such that Uj = + for all Then, (L,L') G Y t . Thus if 
Y tl x Y t2 is in the support of Q,d 1 d 2 {[s]) , for any matrices G &Di and s G &d, 
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then ti + t2 < s. In particular, let us consider the case D — » D + n, D\ — »■ n, 
L> 2 — > -D, and fix s G 6p such that Sjj > 1 for all i. If the orbit Y t , t G 6d, is in 
the support of ^d+u,d([s]) then there is a matrix ti G 6 n such that ti + t < s. 
Moreover since e is zero on Ha m if A or /i is not (1, 2, n), necessarily ti^, < 1 for 
all i. Hence, Ui > Su — 1 for all i. Among all such orbits, the bigger one is labelled 
by the matrix to with to,ij = Sij — Sij. Put A = (1, 2, n). For any matrix ti G & n 
such that Y tl x Y to is in the support of S7 n £>([s]), we have ti + to < 5 and, thus, 
h,u > 1 for ah i- If moreover ti G &x\, then ti^- = 5^ for all i, j. Hence, to prove 
that Y tn is indeed in the support of $D+n,D([s]) it suffices to prove that Yjd x Y in 
is in the support of fl n r> ([s]) . This is obvious since Id + to = s. □ 

Remark. The map £Id 1 d 2 was given in the non-affine case in [G]. After this 
preprint was written, Lusztig gave us a copy of [L2] where [L2, Conjecture 9.2] is 
proved for the case 9(2 . The preprint [L2] contains also a construction of the map 

&D+n,D- 

4.3. Following [LI], let &jj C 6b be the set of matrices 5 such that for any 
j G Z — {0} there exist i € Z with s^j+j = 0. The matrices in are said to 
be aperiodic. By [LI, Theorem 8.2], the subfamilly B^f = {b s | s G ©£f} C B D 
is a K-basis of Im^^. Given an element b G B^ +n , by Theorem 4.1 there is an 
element b' G B such that $ D+n (W) = h. Then, by (4.4), we have ^> D+ntD (h) = 
$ D (b'). Hence, Theorem 4.1 implies that $ D+njD (B a £ +n ) C {0} UB" D P . Now, we 
have Im$ D = $ D+n , D (im $ D+n ) by (4.4). Thus, $ D+n , D (B^ + J = {0} U B° p . 
Moreover, formula (4.4) and the second claim in Theorem 4.1 guarantee that if two 
distinct elements b, b' G B^ +n have the same image by <&d+u,d, then this image 
is 0. The following more precise result was conjectured in [LI, Conjecture 9.2]. 

Theorem. Fix s G <5°£ +n and let t be the Z x Z-matrix such that tij = Sij — 5^ for 
all i,j G Z. Then 

(a) we have 3>D+n,D(b s ) = if Uj < for some i,j, 

(b) we have $ D+njD (b s ) = b t if Uj > for all i,j. 

Proof: We know that <3?D+n,D(b s ) = or b u for some u. Suppose that i^j — Sij — (5jj. 
If Uj > for all i,j, then by Lemma 4.2 we have 3>D+n,D(b s ) = b t . Claim (b) is 
proved. Let C B^ +n be the subfamilly labelled by the matrices s with 

Su > 1 for all i. Claim (b) implies that $ D+n>D (B^ p + *J = B^ p . Thus, Claim (a) 
follows from $ D+n>D (B^ +n ) = {0} U B° p . □ 
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